卡諾圖進行化簡時,須先了解最小項與最大項。
最小項(Minterm)
- 0取補數
- 是指在邏輯數位中包含所有二元變數的積項(AND邏輯運算)。
- 兩變數的邏輯函數有4個最小項,三變數的邏輯函數有8個最小項,一個n個變數的邏輯函式共有2^n個不同的最小項。
- 為了區別不同的最小項,可以分別使用m_0、m_1、m_2……m_(n-1)等符號來代表各個最小項。
- 這種表示方法稱為標準SOP(Sum of Product,簡稱為SOP)形式。
最大項(Maxterm)
- 1取補數
- 在邏輯函數中包含所有二元變數的和項(OR邏輯運算)。
- 為了區別不同的最大項,可以分別使用M_0、M_1、M_2……M_(n-1)等符號來代表各個最大項。
- 這種表示方法稱為標準POS(Product of Sum,簡稱為POS)形式。
SOP與POS表示的邏輯函數為互補關係,Mᵢ = mᵢ'
分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正
以下參考連結在學習過程中覺得非常有幫助:
-計算機概論